The Invariant Measure of Homogeneous Markov Processes in The Quarter-Plane: Representation in Geometric Terms

نویسندگان

  • Yanting Chen
  • Richard J. Boucherie
  • Jasper Goseling
چکیده

We consider the invariant measure of a homogeneous continuoustime Markov process in the quarter-plane. The basic solutions of the global balance equation are the geometric distributions. We first show that the invariant measure can not be a finite linear combination of basic geometric distributions, unless it consists of a single basic geometric distribution. Second, we show that a countable linear combination of geometric terms can be an invariant measure only if it consists of pairwise-coupled terms. As a consequence, we obtain a complete characterization of all countable linear combinations of geometric distributions that may yield an invariant measure for a homogeneous continuous-time Markov process in the quarter-plane. keywords: Invariant measure, Continuous-time Markov process, Quarterplane, Geometric product form, Random walk. ∗P.O. Box 217, 7500 AE Enschede, The Netherlands. Email:{Y.Chen, R.J.Boucherie, J.Goseling}@utwente.nl

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Invariant Measure of Random Walks in the Quarter-plane: Representation in Geometric Terms

We consider the invariant measure of homogeneous random walks in the quarter-plane. In particular, we consider measures that can be expressed as a finite linear combination of geometric terms and present conditions on the structure of these linear combinations such that the resulting measure may yield an invariant measure of a random walk. We demonstrate that each geometric term must individual...

متن کامل

Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms

We consider homogeneous random walks in the quarter-plane. The necessary conditions which characterize random walks of which the invariant measure is a sum of geometric terms are provided in Chen et al. (arXiv:1304.3316, 2013, Probab Eng Informational Sci 29(02):233–251, 2015). Based on these results, we first develop an algorithm to check whether the invariant measure of a given random walk is...

متن کامل

‎On the two-wavelet localization operators on homogeneous spaces with relatively invariant measures

In ‎the present ‎paper, ‎we ‎introduce the ‎two-wavelet ‎localization ‎operator ‎for ‎the square ‎integrable ‎representation ‎of a‎ ‎homogeneous space‎ with respect to a relatively invariant measure. ‎We show that it is a bounded linear operator. We investigate ‎some ‎properties ‎of the ‎two-wavelet ‎localization ‎operator ‎and ‎show ‎that ‎it ‎is a‎ ‎compact ‎operator ‎and is ‎contained ‎in‎ a...

متن کامل

Inhomogeneous perturbation and error bounds for the stationary performance of random walks in the quarter plane

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation of the stationary probability distribution is not available in general, the performance is approximated by a perturbed random walk, whose transition rates o...

متن کامل

ADK Entropy and ADK Entropy Rate in Irreducible- Aperiodic Markov Chain and Gaussian Processes

In this paper, the two parameter ADK entropy, as a generalized of Re'nyi entropy, is considered and some properties of it, are investigated. We will see that the ADK entropy for continuous random variables is invariant under a location and is not invariant under a scale transformation of the random variable. Furthermore, the joint ADK entropy, conditional ADK entropy, and chain rule of this ent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011